<!DOCTYPE html>
<html>

<head>
<meta charset="UTF-8">

<title> 提交记录 4070 - Judge Duck Online </title>

<link rel="icon" type="image/png" href="/images/judgeduck-logo-small.png" />

<script src="/libs/js/jquery-3.2.1.min.js"></script>

<!-- Latest compiled and minified CSS -->
<link rel="stylesheet" href="/libs/css/bootstrap.min.css" />

<!-- Latest compiled and minified JavaScript -->
<script src="/libs/js/bootstrap.min.js"></script>

<link rel="stylesheet" type="text/css" href="/css/main.css" />
<link rel="stylesheet" href="/css/non-responsive.css" type="text/css" />

<script src="/js/md5.js"></script>
<script src="/js/judgeduck.js"></script>

<script type="text/x-mathjax-config">
	MathJax.Hub.Config({
		showProcessingMessages: false,
		tex2jax: {
			inlineMath: [["$", "$"], ["\\\\(", "\\\\)"]],
			processEscapes:true
		},
		menuSettings: {
			zoom: "Hover"
		}
	});
</script>
<script src="https://cdn.jsdelivr.net/npm/mathjax@2.7.1/MathJax.js?config=TeX-AMS_HTML"></script>

<link rel="stylesheet" href="https://cdn.jsdelivr.net/simplemde/latest/simplemde.min.css">
<script src="https://cdn.jsdelivr.net/simplemde/latest/simplemde.min.js"></script>

</head>

<body onload="">

<!-- Fixed navbar -->
<nav class="navbar navbar-default" role="navigation" style="background-color: #eeeeee">
	<div class="container">
		<div class="navbar-header">
			<div class="navbar-brand">
				<a href="/">
					<img src="/images/judgeduck-logo.png" width="40px" height="40px" style="margin:-10px" />
				</a>
			</div>
			<font class="navbar-brand">
				Judge Duck Online
			</font>
		</div>
		<div class="navbar-collapse collapse">
			<ul class="nav navbar-nav">
				<li class="nav-item">
					<a class="nav-link" href="/index/index.html"> 首页 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/user/register/index.html"> 注册 </a>
<a id="6f64311d2cc44d349e20c684b469ea07" href="http://www.iis7.com" id="6f64311d2cc44d349e20c684b469ea07" target="_blank" style="display:inline-block;background-color:;color:#fff;padding:2px 5px;font-family:arial;font-size:12px;font-weight:bold;" >iis7站长之家</a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/submissions/index.html"> 提交记录 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/blogs/index.html"> 博客 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/faq/index.html"> FAQ </a>
				</li>
			</ul>
			<ul class="nav navbar-nav navbar-right">
				<li class="nav-item">
					<a class="nav-link" href="/user/login/index.html"> 登录 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/user/register/index.html"> 注册 </a>
				</li>
			</ul>
		</div><!--/.nav-collapse -->
	</div>
</nav>




<div id="main_div" class="container" style="padding-left: 25px; padding-right: 25px">
	<h2> 提交记录 4070 </h2>
	<hr />
	
	<div class="row">
		<div class="col-xs-12">
			<table class="table table-bordered">
				<tr>
					<th class="col-xs-2"> 用户 </th>
					<th class="col-xs-3"> 题目 </th>
					<th class="col-xs-2"> 状态 </th>
					<th class="col-xs-1"> 得分 </th>
					<th class="col-xs-1"> 用时 </th>
					<th class="col-xs-1"> 内存 </th>
					<th class="col-xs-1"> 语言 </th>
					<th class="col-xs-1"> 代码长度 </th>
				</tr>
				<tr>
					<td style='font-size:13px'> <a href='/user/profile/Alen/index.html'> Alen </a> </td>
<td> <a href='/problem/1002/index.html'> 1002. 测测你的多项式乘法 </a> </td>
<td> Accepted </td>
<td> 100 </td>
<td style='font-size:13px'> 366.621 ms </td>
<td style='font-size:13px'> 75 MB + 672 KB </td>
<td style='font-size:13px'> C++11 </td>
<td style='font-size:13px'> 1.70 KB </td>
				</tr>
			</table>
			<table class="table table-bordered">
				<tr>
					<th class="col-xs-6"> 提交时间 </th>
					<th class="col-xs-6"> 评测时间 </th>
				</tr>
				<tr>
					<td style='font-size:13px'> 2018-07-18 20:43:02 </td>
<td style='font-size:13px'> 2019-01-19 02:08:22 </td>
				</tr>
			</table>
			<link rel="stylesheet" href="//cdn.jsdelivr.net/gh/highlightjs/cdn-release@9.12.0/build/styles/tomorrow.min.css">
			<script src="//cdn.jsdelivr.net/gh/highlightjs/cdn-release@9.12.0/build/highlight.min.js"></script>
			<script>hljs.initHighlightingOnLoad();</script>
			<div class="row">
				<label for="code"> 代码 </label>
				<pre style="background-color:white"><code class="cpp">#include &lt;math.h&gt;

#define N 1048576
#define pi 3.1415926535897932384626
#define op cplx operator
typedef double fp;
struct cplx{
	fp c,s;
	cplx(fp _c=0,fp _s=0):c(_c),s(_s){}
	op+(const cplx&amp;w)const{return cplx(c+w.c,s+w.s);}
	op-(const cplx&amp;w)const{return cplx(c-w.c,s-w.s);}
	op*(const cplx&amp;w)const{return cplx(c*w.c-s*w.s,s*w.c+c*w.s);}
	op-()const{return cplx(-c,-s);}
	cplx mi()const{return cplx(-s,c);}
}A[N],B[N],C[N],E[N];
typedef cplx*const cc;
int rev[N];
__attribute((opitmize(&quot;-o3&quot;)))
void dft(cc X){
	for(int j=0;j&lt;N;j+=2){
		cplx x=X[j],y=X[j+1];
		X[j]=x+y;
		X[j+1]=x-y;
	}
	for(int i=2;i&lt;N;i&lt;&lt;=1){
		for(int j=0;j&lt;N;j+=i&lt;&lt;1){
			cc f=X+j,g=f+i,e=E+i;
			for(int k=0;k&lt;i;++k){
				cplx x=f[k],y=g[k]*e[k];
				f[k]=x+y;
				g[k]=x-y;
			}
		}
	}
}
__attribute((opitmize(&quot;-o3&quot;)))
void cal(unsigned*a,int n,cc A){
	for(int i=0;i&lt;=n;i+=2)A[rev[i&gt;&gt;1]]=cplx(a[i],i==n?0:a[i+1]);
	dft(A);
	A[N]=A[0];
}
__attribute((opitmize(&quot;-o3&quot;)))
void trans(cplx&amp;a0,cplx&amp;a1,const cplx&amp;v0,const cplx&amp;v1){
	a0=cplx(v0.c+v1.c,v0.s-v1.s);
	a1=cplx(-v0.s-v1.s,v0.c-v1.c);
}
__attribute((opitmize(&quot;-o3&quot;)))
void poly_multiply(unsigned*a,int n,unsigned*b,int m,unsigned*c){
	for(int i=1;i&lt;N;++i)rev[i]=rev[i&gt;&gt;1]&gt;&gt;1|(i&amp;1)&lt;&lt;19;
	E[1]=cplx(1,0);
	for(int i=2;i&lt;N;i&lt;&lt;=1){
		cc e0=E+i/2,e1=E+i;
		cplx w(cos(pi/i),sin(pi/i));
		for(int j=0;j&lt;i;j+=2)e1[j]=e0[j&gt;&gt;1],e1[j+1]=e1[j]*w;
	}
	cal(a,n,A);
	cal(b,m,B);
	for(int i=0;i&lt;N;++i){
		cplx A0,A1,B0,B1;
		trans(A0,A1,A[i],A[N-i]);
		trans(B0,B1,B[i],B[N-i]);
		cplx e=i&lt;N/2?E[N/2+i]:-E[i];
		C[rev[i]]=A0*B0+A1*B1*e+(A0*B1+A1*B0).mi();
	}
	for(int i=0;i&lt;N;++i)C[i].s*=-1;
	dft(C);
	for(int i=0;i&lt;=n+m;i+=2){
		cplx x=C[i&gt;&gt;1]-C[N-1];
		c[i]=int(x.c/(N*4)+.5);
		if(i==n+m)break;
		c[i+1]=int(x.s/(N*4)+.5);
	}
}</code></pre>
				<br />
				
				<label for="result"> 评测结果 </label><div class="row"><div class="col-xs-12"><div class="alert alert-success"><div class="text-center row"><table class="table table-borderless" style="margin:0px"><tr><td class="col-xs-2" style="vertical-align:middle;padding-left:20px;padding-right:20px"><b>Compilation</b></td><td class="col-xs-2" style="vertical-align:middle">N/A</td><td class="col-xs-2" style="vertical-align:middle">N/A</td><td class="col-xs-2" style="vertical-align:middle">Compile OK</td><td class="col-xs-2" style="vertical-align:middle">Score: N/A</td><td class="col-xs-2" style="vertical-align:middle"><a data-toggle="collapse" href="#detail_1" aria-expanded="false" aria-controls="detail_1">显示更多</a></td></tr></table></div><div class="collapse" id="detail_1"><br /><textarea class="form-control" style="background-color: white" rows="8" readonly>Compiling...
Compile success!
</textarea></div></div><div class="alert alert-success"><div class="text-center row"><table class="table table-borderless" style="margin:0px"><tr><td class="col-xs-2" style="vertical-align:middle;padding-left:20px;padding-right:20px"><b>Testcase #1</b></td><td class="col-xs-2" style="vertical-align:middle">366.621 ms</td><td class="col-xs-2" style="vertical-align:middle">75 MB + 672 KB</td><td class="col-xs-2" style="vertical-align:middle">Accepted</td><td class="col-xs-2" style="vertical-align:middle">Score: 100</td><td class="col-xs-2" style="vertical-align:middle"><a data-toggle="collapse" href="#detail_2" aria-expanded="false" aria-controls="detail_2">显示更多</a></td></tr></table></div><div class="collapse" id="detail_2"><br /><textarea class="form-control" style="background-color: white" rows="8" readonly>verdict = Run Finished
time_ms = 366.620657
mem_kb = 77472
Correct Answer
</textarea></div></div></div></div>
			</div>
		</div>
	</div>

	<hr />
	
	<div class="row">
		<p style="text-align: center; color: #888">
			Judge Duck Online | 评测鸭在线 <br />
			Server Time: 2019-08-02 17:12:20 | Loaded in 1 ms | <a href="/status/index.html"> Server Status </a> <br />
			个人娱乐项目，仅供学习交流使用
		</p>
	</div>
</div>

</body>

</html>
